package com.leetcode.demo3Solution.Interview;


/**
 * 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序
 *                           每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，
 * 输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。


 */
public class array04 {
    public static void main(String[] args) {
       int[][] arr={
            {1,   4,  7, 11, 15},
            {2,   5,  8, 12, 19},
            {3,   6,  9, 16, 22},
            {10, 13, 14, 17, 24},
            {18, 21, 23, 26, 30}
       };
       System.out.println("shitutuya:"+findNumberIn2DArray(arr,5));
    }
    public static boolean findNumberIn2DArray(int[][] matrix, int target) {
        int xLength=matrix[0].length;
        int yLength=matrix.length;
        int min=matrix[0][xLength-1];
        int center=matrix[yLength-1/2][0];
        int max=matrix[xLength-1][yLength-1];

        for(int y=0;y<(yLength-1)/2;y++){

        }


        return true;
    }
}
